Ternary Linear Codes and Quadrics

نویسندگان

  • Yuri Yoshida
  • Tatsuya Maruta
چکیده

For an [n, k, d]3 code C with gcd(d, 3) = 1, we define a map wG from Σ = PG(k − 1, 3) to the set of weights of codewords of C through a generator matrix G. A t-flat Π in Σ is called an (i, j)t flat if (i, j) = (|Π ∩ F0|, |Π ∩ F1|), where F0 = {P ∈ Σ | wG(P ) ≡ 0 (mod 3)}, F1 = {P ∈ Σ | wG(P ) 6≡ 0, d (mod 3)}. We give geometric characterizations of (i, j)t flats, which involve quadrics. As an application to the optimal linear codes problem, we prove the non-existence of a [305, 6, 202]3 code, which is a new result.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New binary and ternary LCD codes

LCD codes are linear codes with important cryptographic applications. Recently, a method has been presented to transform any linear code into an LCD code with the same parameters when it is supported on a finite field with cardinality larger than 3. Hence, the study of LCD codes is mainly open for binary and ternary fields. Subfield-subcodes of $J$-affine variety codes are a generalization of B...

متن کامل

Binary and ternary quasi-perfect codes with small dimensions

The aim of this work is a systematic investigation of the possible parameters of quasi-perfect (QP) binary and ternary linear codes of small dimensions and preparing a complete classification of all such codes. First we give a list of infinite families of QP codes which includes all binary, ternary and quaternary codes known to is. We continue further with a list of sporadic examples of binary ...

متن کامل

A family of constacyclic ternary quasi-perfect codes with covering radius 3

In this paper a family of constacyclic ternary quasi-perfect linear block codes is presented. This family extends the result presented in a previous work by the first two authors, where the existence of codes with the presented parameters was stated as an open question. The codes have a minimum distance 5 and covering radius 3.

متن کامل

A characterization of quadrics by intersection numbers

This work is inspired by a paper of Hertel and Pott on maximum non-linear functions [8]. Geometrically, these functions correspond with quasi-quadrics; objects introduced in [5]. Hertel and Pott obtain a characterization of some binary quasi-quadrics in a ne spaces by their intersection numbers with hyperplanes and spaces of codimension 2. We obtain a similar characterization for quadrics in pr...

متن کامل

Some new quasi - twisted ternary linear codes ∗

Let [n, k, d]q code be a linear code of length n, dimension k and minimum Hamming distance d over GF (q). One of the basic and most important problems in coding theory is to construct codes with best possible minimum distances. In this paper seven quasi-twisted ternary linear codes are constructed. These codes are new and improve the best known lower bounds on the minimum distance in [6]. 2010 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2009